Ordinal optimization

Results: 23



#Item
1Machine learning / Statistics / Learning / Regression analysis / Structured prediction / Support vector machines / Statistical classification / Ordinal regression / Loss function / Mathematical optimization / Convex optimization / Loss functions for classification

Large-margin Structured Learning for Link Ranking Stephen H. Bach Bert Huang Lise Getoor Department of Computer Science University of Maryland College Park, MD 20742

Add to Reading List

Source URL: stephenbach.net

Language: English - Date: 2013-11-15 12:01:19
2Regression analysis / Structured prediction / Support vector machines / Statistical classification / Machine learning / Ordinal regression / Loss function / Mathematical optimization / Hinge loss / Loss functions for classification

Large-margin Structured Learning for Link Ranking Stephen H. Bach Bert Huang Lise Getoor Department of Computer Science University of Maryland College Park, MD 20742

Add to Reading List

Source URL: psl.umiacs.umd.edu

Language: English - Date: 2013-11-15 11:47:48
3Order theory / Mathematics / Structure / Abstraction / Partially ordered set / List update problem / Representation / Ordinal optimization / FishburnShepp inequality

List Update Posets Draft, February 6, 1996 (Appendix added December, 2004) Susanne Albers 1 , Bernhard von Stengel 2 , Ralph Werchner 3

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2004-12-09 18:35:18
4Matching / Combinatorics / NP-complete problems / Combinatorial optimization / Spanning tree / Stable marriage problem / Approximation algorithm / 3-dimensional matching / Minimum spanning tree

Blind, Greedy, and Random: Algorithms for Matching and Clustering using only Ordinal Information Elliot Anshelevich Shreyas Sekar

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2015-12-01 10:37:13
5Dynamic programming / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Algorithm / Baby-step giant-step / Ordinal arithmetic / Mathematics / Theoretical computer science / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast Additive Constant Approximation Algorithms for The Safe Deposit Boxes Problem with Two and Three Currencies Boaz Ben-Moshe∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:52
6Submodular set function / Order theory / Matroid / Linear programming / Greedy algorithm / XTR / Monotonic function / Greedoid / Ordinal optimization / Mathematics / Mathematical analysis / Matroid theory

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-11-25 12:04:59
7Abstraction / Partially ordered set / Maximal element / Antichain / Tree / Maxima and minima / Greatest element / Lattice / Ordinal optimization / Order theory / Mathematics / Structure

Pictures from Mongolia∗ Extracting the Top Elements from a Partially Ordered Set Paolo Boldi† Flavio Chierichetti‡

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2008-01-15 09:07:00
8Mathematics / Connection / Fiber bundles / Ordinal number

Online Learning meets Optimization in the Dual Shai Shalev-Shwartz1 and Yoram Singer1,2 1 School of Computer Sci. & Eng., The Hebrew University, Jerusalem 91904, Israel 2

Add to Reading List

Source URL: ttic.uchicago.edu

Language: English - Date: 2006-05-29 11:34:38
9Science / Ordinal number / Control theory / Optimal control / Dynamical system / Structure / Systems science / Quantum probability / Cybernetics / Mathematical optimization / Systems

Dynamics of Information and Optimal Control of Reproduction in Evolutionary Systems Roman V. Belavkin Middlesex University February 16, 2011

Add to Reading List

Source URL: www.eis.mdx.ac.uk

Language: English - Date: 2011-02-17 08:30:47
10Abstraction / Lattice / Supremum / Partially ordered set / Upper and lower bounds / Infimum / Ordinal optimization / Least-upper-bound property / Order theory / Mathematics / Structure

2001 Paper 1 Question 8 Discrete Mathematics Let (A, 6A ) and (B, 6B ) be partially ordered sets. (a) Define the product order on A×B and prove that it is a partial order. [4 marks]

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2014-06-09 10:17:39
UPDATE